Tất Sư Đạc là người Oan Câu[chú 2],[3] là đồng hương với Hoàng Sào.[4] Khi Vương Tiên Chi nổi dậy chống triều đình của Đường Hy Tông vào năm 874,[5] Tất Sư Đạc gia nhập vào quân nổi dậy. Ông có tài cưỡi ngựa và bắn cung, thuộc hạ gọi ông là "diêu tử" (chim cắt).[3] Sau khi Vương Tiên Chi qua đời vào năm 878, có vẻ Tất Sư Đạc đi theo Hoàng Sào. Vào năm 879, khi Trấn Hải[chú 3] tiết độ sứ Cao Biền khiển các bộ tướng Trương Lân (張璘) và Lương Toản (梁瓚) tiến công Hoàng Sào và liên tiếp giành được thắng lợi, Tất Sư Đạc cùng với một số tướng lĩnh khác của Hoàng Sào, bao gồm Tần Ngạn, Lý Hãn Chi (李罕之) và Hứa Kình (許勍), đầu hàng Cao Biền, sau đó trở thành thuộc hạ của tiết độ sứ này.[6]